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Methods and Apparatus for Reducing Signal Degradation 



Field of the invention 

The present invention relates to methods and devices for reducing noise in a 
5 signal received and re-transmitted by a relay station. The invention is 
particularly suitable if the signal received by the relay station includes 
multipath interference. The invention further relates to a relay station, such as 
a single frequency relay station. 

10 Background 

The ISDB-T (Integrated Sen/ices Digital Broadcasting - Terrestrial) BST- 
OFDM (band segmented transmission - orthogonal frequency division 
multiplexing) system is an example of what is often called a "single frequency 
15 network" (SFN). 

In fact, the signal is generally made up of multiple carrier signals. Each 
carrier has a finite, though narrow, frequency range, and when we talk about 
the frequency of a single carrier signal, we mean the center frequency of the 
20 narrow range. For multi-carrier transmission, such as OFDM in an ISDB-T 
system, each carrier has a different respective center frequency, and the 
frequencies are orthogonal to each other. The multi-carrier signal is the sum 
of the signals of the multiple carriers and is a wideband signal which has a 
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center frequency too. This center frequency is here referred to as the 
frequency of the signal. 

In conventional broadcasting, a signal received by a relay station at one 
5 frequency is re-transmitted at another frequency in order to avoid 
interference. However, by contrast, in digital broadcasting, because of the 
scarceness of frequency resources, it is usually required that same signal is 
re-transmitted at the same frequency (i.e. over the same range of frequency) 
by all transmitters. This is what is meant by the term "single frequency 
10 network". 

Figure 1 shows a block diagram of an example of the configuration of a 
known relay station (also referred to here as a repeater). To relay the 
terrestrial digital broadcast with SFN, waves 1 received from a master station 
15 by an antenna 3 are amplified by a relay broadcasting system 4 and re- 
transmitted by a second antenna 7 at the same frequency. The waves 1 
include a master signal and a level of distortion. 

The field strength of the transmitted wave is very intense compared with that 
20 of the received wave. Although the receiving antenna 3 is directed to the 
master station, the transmitting antenna 7 is arranged with a directivity which 
matches the shape of its service area, and the radio wave is normally 
radiated at a wider angle. Therefore, coupling waves 5 are received by the 
receiving antenna 3 at a level which increases with the directivity index of the 
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transmitting antenna 7 to the direction of the receiving antenna 3, or 
conversely with the directivity index of the receiving antenna 3 to the direction 
of the transmitting antenna 7. Furthermore, the coupling waves 5 include 
components of the signal transmitted by the transmitting antenna 7 which 
5 reaches the receiving antenna 3 after being reflected by structures, trees and 
mountains near the relay station. Consequently, the coupling waves 5 are a 
synthetic signal having a varying delay time, intensity and phase. 

A repeater including a cancellation algorithm has been proposed. As shown 
10 in Figure 1, the amplification system 4 of the relay station includes not only 
an amplifier 13 but also a coupling waves cancellation unit 9 and a BPF 
(bandpass filter) 11. Note that the apparatus in Figure 1 is simplified, and in 
practice often includes additional components such as D/A converter(s). 

15 The coupling waves cancellation unit 9 is conventionally designed based on 
the assumption that the distortion of the incoming radio waves from the 
master station is small compared to the master wave itself. However, this 
assumption is not appropriate for a practical repeater transmission 
environment which generally has a multipath transmission channel (e.g. there 

20 are multiple radio paths between the master station and the relay station, 
each taking different times). In a multipath channel, the distortion or 
attenuation of the master wave can be serious at a particular frequency (i.e. 
over a particular frequency range), especially when the amplitudes of the 
paths arriving at different time are the same. This is called frequency 
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selective fading. In the presence of deep frequency selective fading caused 
by such multipath interference, the conventional coupling cancellation unit 
cannot work well and diverges, because the conventional coupling 
cancellation unit algorithnn does not take the effect of multipath interference 
5 into account. Furthermore, it is very difficult for a relay station to distinguish 
between multipath interference and coupling signals in the received signals. 
Moreover, for non-coherent modulation, the conventional PSK (phase shift 
keying) estimation method cannot work well if there is a multipath channel. 

10 Both coupling interference and multipath interference vary with time. Thus, a 
further advantageous feature of a cancellation unit is that the hardware 
processing speed should be fast enough to update the adaptive filter of the 
coupling cancellation unit. The time taken depends on the amount of 
computation required to perform the updating and the hardware available. 

15 

Summary of the present invention 

The present invention aims to provide a new and useful method of operating 
a relay station, and a cancellation circuit for a relay station. 

20 The present invention proposes in general terms that the transmitted signal is 
interrupted (e.g. by interrupting the connection between the cancellation 
circuit and the amplifier) so that the multipath interference can be estimated 
in the absence of coupling. Subsequently, the transmission is resumed, and 
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the digital filter is adjusted to take into account both the multipath interference 
and the coupling. 

Specifically, in a first aspect the invention proposes a method of modifying 
5 the values of a plurality of digital filter coefficients for use by a digital filter 
which is a component of a relay station, the relay station successively 
receiving a first signal, modifying the first signal using the digital filter to form 
a second signal, and transmitting the second signal with amplification, said 
first signal including a master signal subject to an interference and a coupling 
10 component derived from the second signal, the method comprising: 

(i) interrupting said transmission of the second signal; 

(ii) deriving an estimate of said interference and storing the derived 
interference estimate; 

(iii) resuming said transmission of the second signal; and 

15 (iv) modifying said digital filter coefficients using said stored 

interference estimate and said second signal, to reduce the difference 
between said second signal and said master signal. 

Step (iv) may be repeated iteratively so that the difference between said 
20 second signal and said master signal is successively reduced. To monitor the 
degree to which the relay circuit is successful in reducing the (e.g. multipath) 
interference, a first parameter of the relay system characterizing the 



6 

difference between said second signal and said master signal is repeatedly 
derived. Step (iv) may be repeated until the value of said first parameter 
traverses a predefined convergence value. Thereafter adjustment of the filter 
coefficients may be stopped, or optionally further adjustments may be carried 
5 out, e.g. to compensate for variations in the coupling component, neglecting 
the stored interference estimate. This may be adequate while the multipath 
interference remains approximately constant, but as the multipath 
interference varies it will become less adequate. Accordingly, a second 
parameter of the relay station, also characterizing the difference between the 

10 second signal and the master signal, may be repeatedly derived, and when 
the second parameter traverses a predefined divergence value, said steps (i) 
to (iv) may be repeated. Note that the first and second system parameters 
may be the same, but in this case the divergence and convergence values 
are chosen to be different, so that there is a range of values for the system 

15 parameter in which steps (i) to (iv) are not being carried out. 

Preferably, the relay station modifies the first signal by passing it through a 
coupling cancellation unit. This has an input receiving the first signal and an 
output outputting said second signal. The cancellation unit includes the digital 
20 filter and a subtracter. The input of the coupling cancellation unit is an input 
to the subtracter and an output of the subtracter is passed to the output of the 
cancellation unit and to an input of the digital filter. The subtracter subtracts 
the output of the digital filter from the received signal. 
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The relay station further includes an annplifier to amplify the second signal 
before it is transmitted. A switch may be provided between the cancellation 
unit and the amplifier, as the means for interrupting the transmission of the 
5 second signal. 

The step of modifying said digital filter coefficients may be performed, as 
explained in detail below, by operations in frequency space which produce 
results which are then converted into time space by a discrete inverse 
10 Fourier transform, and then used to modify the coefficients. 

To adequately remove multipath interference, the number of digital 
coefficients (the tap length, M) itself need be no higher than approximately 
the product of a first value (e.g. IS^is) representing the maximum delay of the 
15 multipath signal and the FFT sampling frequency (fs). 

Thus, whereas conventionally the tap weights are found by an interpolation 
over all the carriers of the signal, the present inventors have recognized that 
this is inefficient. A much smaller number of virtual carrier can be used. 
20 Specifically, the inverse Fourier transform according to the present invention 
preferably generates a number of time domain points which equal to or a little 
larger than (e.g. up to twice or three times) the tap length of the digital filter. 
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To generate this number of output time domain points to sufficient accuracy, 
the IFFT need only operate on a number of frequency domain points ("virtual 
carriers") which is of the same order, such as the number of output time 
domain points multiplied by the ratio of the number of carriers to the FFT 
5 size. 

This produces a significant improvement in efficiency in relation to the 
conventional method, and in effect constitutes an independent second aspect 
of the invention, which is applicable even in cases in which transmission of 
10 the second signal is not interrupted as explained above. 

According to this second aspect, the invention proposes a method of 
modifying the values of a plurality of digital filter coefficients for use by a 
digital filter which is a component of a relay station, the relay station 

15 successively receiving a first signal, modifying the first signal using the digital 
filter to form a second signal, and transmitting the second signal with 
amplification, said first signal including a master signal subject to an 
interference having a maximum delay time, each of the digital coefficients of 
the digital filter modifying the first signal at pain^/ise time delay intervals Tp, 

20 the method including: 

deriving a discrete Fourier transform of the second signal; 
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employing said discrete Fourier transform of the transfer function to 
derive correction values for said digital filter coefficients expressed in the 
frequency domain; and 

transforming said correction values into the time domain by an inverse 
5 Fourier transform operation, the digital filter coefficients being modified based 
on the time domain correction values, 

wherein: 

the product of Tp and the number of digital coefficients is substantially 
equal to the maximum delay time of the interference component of the first 
10 signal, and 

the inverse Fourier transform generates an number of output time 
domain values equal to or slightly larger than the number of digital 
coefficients. 

15 In either aspect of the invention, preferably, the master signal is In a format 
(differential modulation) in which symbols are coded by differences between 
consecutive segments of the master signal. The adjustment of the digital filter 
coefficients may then be performed by a process which is based on 
estimating the differences between consecutive segments of the master 

20 signal, i.e. neglecting an estimation of what the master signal was in absolute 
terms. For example, the master signal may be in a PSK format in which the 
master signal encodes symbols by phase differences between consecutive 
segments, and the method may include estimating the differences between 
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the phases of consecutive segments, e.g. rather than trying to estimate the 
phase of each segment individually. This is particularly useful in determining 
the transfer function of the relay station. 

5 In fact, this technique constitutes an independent third aspect of the 
invention, which is a method of modifying the values of a plurality of digital 
filter coefficients for use by a digital filter which is a component of a relay 
station, the relay station successively receiving a first signal, modifying the 
first signal using the digital filter to form a second signal, and transmitting the 

10 second signal with amplification, said first signal including a master signal 
and a coupling component, the master signal being in a format in which 
symbols are coded by differences between consecutive segments of the 
master signal, and the coupling component being derived from the second 
signal, the method comprising: 

15 (i) deriving an estimate of differences between consecutive 

segments of the master signal; 

(ii) deriving an estimated error in said estimation of differences 
between consecutive segments of the master signal; and 

(iii) modifying said digital filter coefficients to minimize said 
20 estimated error. 

The invention also relates to a cancellation unit arranged as discussed 
above, as well as to a relay station incorporating such a cancellation unit. 
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Brief description of the figures 

Embodiments of the invention will now be explained for the purpose of 
example only, with reference to the following figures, in which: 

Figure 1 is a block diagram of a relay station system; 

Figure 2 is a block diagram of a relay station including a coupling 
cancellation unit according to an embodiment of the invention; 

Figure 3 is a block diagram of using digital signal processing to 
estimate FIR filter coefficients in the arrangement of Figure 2; 

Figure 4 illustrates a method for calculating the transfer function for 
PSK-OFDM; 

Figure 5 shows the layout of a pilot signal; 

Figure 6 shows simulated learning cun/es for a 64QAM-OFDM 
cancellation unit, using IFFT algorithms with 2048 points and 256 points 
respectively, for DUm=6dB, DU=2dB, ^=0.5 and two values for the coupling 
delay; 

Figure 7 shows simulated learning curves for a 64QAM-OFDM 
cancellation unit, with and without channel pre-estimation, for DUm=9dB, 
DU=2dB, ^=0.5, and IFFT of 256 points; 
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Figure 8 shows simulated learning curves for a 64QAM-OFDM 
cancellation unit with and without channel pre-estimation for DUm=5dB, 
DU=2dB, ^1=0.5, and IFFT of 256 points; 

Figure 9 shows simulated learning curves of a 64QAM-OFDM 
5 cancellation unit in a multipath channel with deep fading and channel pre- 
estimation; 

Figure 10 shows the definition of the SN ratio at a receiver; 

Figure 11 shows simulated learning curves of a 7t/4-DQPSK-OFDM 
cancellation unit in a multipath channel with various algorithms for DUm=7dB, 
10 DU=2dB, lx=^ , and IFFT of 256 points; 

Figure 12 shows simulated learning curves of a tiM-DQPSK-OFDM 
cancellation unit in a multipath channel with various algorithms for DU=2dB, 
ia=1 , and IFFT of 256 points; and 

Figure 13 shows simulated learning curves of a 7r/4-DQPSK-OFDM 
15 cancellation unit in a multipath channel with various algorithms for DU=2dB, 
|Li=0.5, and IFFT of 256 points. 

Detailed description of embodiments 

Like the conventional system discussed above, the present embodiment has 
20 the general structure illustrated in Figure 1, but the coupling waves 
cancellation unit 9 is as illustrated in Figure 2. The optional BPF 11 of Fig. 1 
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is omitted from Fig. 2 for simplicity. Likewise, Figure 2 omits any AID 
converter{s) in the system. 



Figure 2 sliows the detail of the coupling wave cancellation unit and the 
5 principle of canceling coupling waves between the transmitting and receiving 
antennas of the broadcasting wave relay station. The master signal is x(t) (in 
the frequency domain X((d)), which is subject to multipath interference h(t) 
(H(o)), in the frequency domain, is the multipath channel transfer function), in 
the channel 15 between the master station and the relay station, to produce a 
10 signal r(t) (R(co) in the frequency domain). 

The signal R(o)) from the master station is given by 

R{o>)^x{coyH{co) (1) 

A coupling wave is added to r(t) (a process represented here by the notional 
adder 17), to produce the signal received by the antenna 3, here called i(t) 
15 (l(co) in the frequency domain). 

A subtracter 19 is used to subtract the coupling signals and multipath 
interference from the incoming signal i(t) which is one input of the subtracter 
19. An adaptive FIR filter 21 is fed the output of the subtracter 19 and 
20 connected to the subtracting terminal of the subtracter 19. And a digital signal 
processing block 23, which estimates the characteristics of coupling path and 
multipath, is fed the output of the subtracter 19 and provides the FIR filter 21 
with updated FIR filter coefficients. Moreover, a switch 25 is inserted between 
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the subtracter 19 and the amplifier 13 to control the relay of the broadcasting 
signal. When the switch 25 is switched on, connecting the subtracter 19 to 
the amplifier 13, the signal after cancellation through the subtracter 19 is 
transmitted through the antenna 7. When the switch 25 is switched off, 
5 switching off the connection between the subtracter 19 and the amplifier 13, 
the output signal of the subtracter 19 is not transmitted and hence there is no 
coupling wave in the incoming signals. 

Supposing the characteristics of coupling wave frequency are C(o)), the gains 
10 and frequency characteristics of amplifier at relay station 13 are G(co). 
Because the system is studied in baseband, G(o)) may be treated as not 
including an effect from the antenna or any up/down converter. The signal 
frequency characteristics at observation point P are written as S(co), the 
incoming signal at the relay station receiving antenna 3 is /(co), expressed by 
15 the following equation: 



Now supposing that W{g)) is the frequency characteristics of the cancellation 
unit, 



(2) 



(3) 



20 Substitute equation (2) for (3), and rearrange it as follows: 



(4) 



l-{G{aj)-C{co)-W{cD)} 
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By further substituting equation (1) for (4), we express the equation (4) as 



follows: 



Sio^h ( , (5) 

^ ^ l-{G{co)'C{ca)~W{co)} 



Consequently, transmission function F(g)) of whole the systenn is expressed 
5 with the following equation: 



^^""^ " X{cv) " 1 - {G(^) ■ C{co) - w{co)} ^ ^ 



Using this formalism, we can analyse the behaviour of the conventional 
method of canceling coupling waves discussed above. In the conventional 
10 method it is assumed that the distortion of the incoming radio waves from the 
master station is small enough. That means that H(©) = 1 . Then the system 
transfer function can be written as 

Pi^) = — ( r \ ^/ \ (^) 

^ ^ l-{G{o)yc{o))-W{oy)} 

In this case, to cancel the coupling waves, G{co)'C{co) = w{co) is required. In 
15 other words, the optima! FIR filter transfer function is W^^X^) = G{coi) c{6)). 
Now setting the tap-weight estimation error at the /+1-th iteration is 

where W-^X^) = wXoy)+ AW^^X'^) is the updating tap-weight vector at /-th 
iteration. Obviously, if the change in the tap-weight vector at /'-th iteration 
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AW.^^{a)) = Er{a}) and £/tco) is controlled to the minimum, coupling can be 

cancelled. It is expressed by the following equation, which can also be 
derived using the NLMS (Normalized Least Mean Square) algorithm (see 
Simon Haykin, "Adaptive Filter Theory", Third edition, 1996): 

F[o)) Syco) 
By introducing a scaling factor i^, we may write 

This method is limited to the characteristics of multipath channel. We note 
that in Equation (9), F(co) should not be very small, or the cancellation unit will 

10 become very unstable and hence diverge. From Equation (6), we know that 
F(o)) is a function of multipath channel, /-/(co). In multipath channel, when the 
attenuation difference between two main paths is not very large (that is, 
"DUm", defined as the power ratio of the first path to the second path, is 
small) there is a deep fading at some frequency and /-/(co) at that frequency 

15 will be very small. Therefore, it is possible that the value of F((d) at some 
frequency is very small if H{(o) is small. 



Let us now compare this with the algorithm proposed by the present 
invention. To do this we analyse Fig. 2 again in the context of the present 
20 invention. As we know, the target of the coupling cancellation unit 9 is to 
cancel the coupling waves and the effect of multipath channel and hence 
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recover the original signal from master station. That is, the output of coupling 
cancellation unit 9, S(co), will converge to be almost equal to master station 
output, X((d), i.e. 

F(co)-1 (11) 

5 To hold this condition, the optimal FIR filter transfer function is developed as 
following, 

Wjco)=G{coyc{cD)+H{co)-l (12) 

Using Equation (6) and (12) in (8), we may reformulate the estimation error 

Er{cD) as 

Er{cD) = G{co) 'Cio}) + h(co) - 1 - A W,,, (co) ~W.{o)) 



10 



15 



(13) 



If Er{w) is controlled to the minimum, coupling can be cancelled. Then we 
hope that AW.^^{a>)\s minimized, which is subject to the constraint 

Er{o))=0 (14) 
Then Equation (13) is converted as follows: 



AWM = H{o^i^l-j^^ (15) 



This result is a little different from that of conventional method in which the 
multipath channel effect, /-/(co), is not considered. Now let's see what will 
happen if /-/(cd) is ignored. 
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F[cd) S[a)) 
^ H{a))+G{o)yc{cD)-l-W{Q}) 

From the equation (16), we know that when W{(a) approaches WopM, 
AW-^X^) approaches zero. In this case, the nriultipath channel, H(©), has little 
influence on AW.^^o)), Now it can be concluded that in multipath channel 
when H(co) approaches 1, the coupling cancellation unit 9 can work perfectly; 
but when the channel has large frequency selective fading, the cancellation 
unit 9 may be very unstable. 



From Equation (15), we know that if we can estimate the multipath channel 
10 information, we can apply the channel function H{(o) to cancellation unit 9 and 
improve the system performance. However, it is very difficult to implement 
the equation (15) directly. Since for repeater the received signal includes not 
only the coupling wave but also the multipath interference, it is almost 
impossible to distinguish the two factors and extract /-/(co). Therefore, the 
15 problem is how to obtain the multipath channel information. 

The embodiment of the present invention is operated by switching off the 
switch 25 to stop the connection of the coupling cancellation unit 9 and the 
amplifier 13 in Figure 2. Thus, there is no signal re-transmitted at the relay 
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station and hence no coupling waves in tlie incoming signals at the relay 
station. The estimation of multipath channel can be processed. 



The new proposed method is called Channel Pre-estimation (CPE): we 
5 control the repeater not to transmit signal until the multipath channel is 
estimated. In the repeater environment, it is usually assumed that the 
transmission channel is stationary for a long time and there exists a line-of- 
sight (LOS) from the master station antenna to the relay station antenna. This 
implies that multipath DUm is larger than zero and the channel /-/(g)) is 
10 constant for a long time within which cancellation unit can converge 
completely. At the beginning, the repeater doesn't retransmit the signal from 
the master station. Since at this moment there is no coupling, the repeater 
can estimate the multipath channel information, H{o^). The required duration 
of time to stop transmission to estimated multipath channel information is 
15 only several milliseconds. After starting to repeat the incoming signal, the 
coupling cancellation unit can use H(co) to compute the tap-weight l/l/(co) with 
Equation (15). 

The digital signal processing block to implement the CPE method is shown in 
20 detail schematically in Figure 3, wherein the incoming signals (at point P) are 
transformed into frequency domain using a FFT (step 29). For QAM 
modulation, for example, the signals over pilot carriers are extracted (step 
31) for estimation (by interpolation in step 33) of the channel transfer function 
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(CTF) F. There is a switch 35 connecting the interpolated CTF to the 
naultipath channel estimation or the FIR filter coefficients updating estimation. 
The operation of the switch 35 in Figure 3 corresponds to that of the switch 
25 in Figure 2. When output of interpolation block 33 is connected to 

5 multipath channel estimation block 37, the multipath channel estimation is 
processed and multipath channel information /-/(co) is stored. When the 
output of interpolation block 33 is connected to the filter coefficients update 
estimation block 39 which is also fed with the estimated multipath channel 
information, the FIR filter coefficents update estimation is processed. Then 

10 the updates to the filter coefficients are transformed into time domain using 
IFFT (step 40) and a correction value is extracted (step 41), multiplied by a 
coefficient (step 42), to produce a correction value which is used for 
correcting the FIR filter values (step 43). 

15 Thus, the method of canceling coupling waves includes the steps of: 

a) switch off the connection 25 of the coupling cancellation unit 9 and the 
amplifier 13 to make sure that there is no signal relayed from the 
repeater; 

b) when there is no signal repeated, estimate the multipath channel H(co) 
20 and store the estimated channel information; 

c) Switch on the connection 25 of the coupling cancellation unit 9 and the 
amplifier 13 to allow the output signals of the coupling cancellation unit 9 
to be relayed; 

mo 51 5777 1 \ 
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d) apply the estimated multipath channel information to estimate the FIR 
filter coefficients; 

e) Update the FIR filter coefficients; 

Rather than a switch 25, the relay station may employ any other mechanism 
5 to disable the amplifier from transmitting an amplified signal to the antenna 7 
while the filter coefficients are being tested. 

The steps of estimation of FIR filter coefficients can be repeated at any time. 
We may arrange a device to measure some parameter, e.g. Signal-to-Noise 
(SNR) of the coupling cancellation unit output or mean square error of FIR 

10 filter coefficients. If the parameter rises to a divergence threshold, e.g. 
because the multipath channel has changed since the FIR coefficients were 
last derived, this indicates that the coupling cancellation unit 9 may diverge. 
In this case, the repeater stops retransmission, estimates the multipath 
channel again, and makes the cancellation unit 9 adapt to the channel and 

15 converge to the required extent. 

As we know, after convergence when i/V(co) approaches Wopifs)), AfF;,.,(£y) 
approaches zero. At this moment, the multipath channel, H(co), has little 
influence on the estimation of AfF;.^,(^)- Then, the estimation of multipath 
20 information is not needed and a function for the channel information, /-/(co), 
can be assumed, e.g. it can be assumed to be one. 
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A convergence threshold of sonne system parameter (e.g. the same 
parameter which triggers the recalibration process by reaching the 
divergence threshold) is used to distinguish whether the coupling 
cancellation unit 9 has yet reached this state of convergence. When the 
5 value of the measured parameter of the coupling cancellation unit 9 reaches 
the required threshold, the operation discussed above (i.e. neglecting further 
estimates of H(co)) can be executed. Note that the value of the convergence 
threshold may be different from that of the divergence threshold. 

10 From Equation (15), we can see that if a judged value of the pilot signal or 
received signal is used to determine X(o)) by measuring the frequency 
characteristics S(g)) of the signal at the obsen/ation point P, the coupling and 
multipath interference can be cancelled. In ISDB-T systems, several 
modulations are used, n/4 Shift DQPSK, QPSK, 16QAM and 64QAM. For 

15 non-coherent and coherent modulation, the methods of estimating X{(o) used 
in the present invention could be different. We will now discuss these 
methods in detail for the cases of differential modulation, and modulation with 
scattered pilot signals. 
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1. Differential Modulation 

For differential modulation such as nf4 Shift DQPSK, the desired signal, X(o)), 
can be estimated using conventional PSK estimation method as shown in 
Figure 4. 

5 The phase and amplitude for the k-th carrier of /-th received symbol can be 
obtained from Equation (17) and (18). 

^,0-,^) = tan-^^ (17) 

SI{i,k) 



r{U k) = 4si\i.k) + SQ\Uk) (18) 

Here SI and SQ are defined as the quadrature components of S, i.e. the real 
10 and imaginary parts of the complex signal S respectively. The phase 
difference between the received signal and the estimated desired signal is 
given by 

'M,-eXuk)~ 



e{uk) = eXi,k)-^'RND 



2n 



(19) 



where RND[X\ rounds the elements of X to the nearest integers. The 
15 amplitude of desired signal as unit one. Then system transfer function 
defined by Equation (6) is written as 

F(U) = r(i,k)oxp{j0ii,k)) (20) 

As we know, the positions of 7i/4-DQPSK signals in the complex coordinates 
alternate between constellation Podd = {-3n/4, 3n/4, -7i/4, n/4} and Peven = {0, 
20 71, 7r/2, -n/2}. In practical systems, the receiver doesn't know which 
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constellation the received signal belongs to. Therefore, an eight-point 
constellation should be used in PSK-estimation, i.e. Mp- 8 \n Equation (19). 
This results in higher estimation error probability and deteriorates system 
performance. 

5 Here, we just consider the phase difference between the consecutive 
DQPSK-OFDM symbols, 

Ad{i + ik) = (i + 1, ifc) ~ iu k) (21) 

Because the original DQPSK data and its demodulation are related to the 
phase difference only, we do not have to estimate the phase of every 
10 received symbol like in PSK estimation method. Then we may estimate the 

desired differential phase, Ae{i + hk), by using the same algorithm as PSK 
estimation for individual symbol phase, 

~Mp'i^e{i+\,k) 



A§(i + lk)^ — -RND 
Mp 



In 



(22) 



In order to recover the original data, we consider the estimation error of the 
15 phase difference, 

AO^ {i + U ^) - AOii + \,k)- A§(i + 1, k) 

- (a<9(/ + i,k) + (i, k)) - (ago + 1, ^) + 0^ a, k)) (23) 

- 0^ (i + 1, A) - (a^(/ + 1, ^) + 0^ {U k)) 

We define the amplitude of DQPSK signal is unit one and the phase of the 
estimated desired signal is 

(i + l,k) = 0{U k) + A0(i + 1, k) (24) 
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then the estimated desired signal is written as 

X{i + 1, ^) - exp(^^ (/ + 1, k)) = exp(^(/, k) + ^9{i + 1, k) (25) 
Substitute Equation (24) into (23), 

(i + 1, yt) - 0, (i + 1, yt) - 0^ (i + 1, k) (26) 

5 Therefore, the target of differential modulation coupling cancellation unit is to 
make A9X^ + l,k) to the minimum. This method can be implemented by 
replacing d,(i,k) and 0(1, k) with Ad(i + l,k) and A6'^(/ + l,^)in Figure 4. 

Note that the estimated desired signal may not be equal to the original signal 
which is transmitted by master station and distorted by multipath channel. 
10 The system transfer function is represented as 

X{Uk) 

= r{i, k) exp(j(6'^ k) - 9^ (i, k))) 

= r{U k) exp[j(^, {U k) - 0^ (i, k))] • exp[j(^^^ (z' k) - 0^ (z, k)) (27) 
- r(i, k) exp(j A6^^ (/, k)) • exp[j(i9;^ (z, k) - 6^ (z, A:))] 

X{i,k) 

Obviously, it is impossible to calculate F(i,k), since we do not know the 

original signal phase, 6^(i,k). However, we can still use FXi.k) = by 

X(i, k) 

replacing F{i,k)\n Equation (15). 

15 
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This method is better than the conventional method. Because in a multipath 
channel, the transmitted signal can be seriously distorted, the error 
probability of the PSK estimation of desired signal would be large especially 
at Mp = 8. But assuming the multipath channel is quasi-static during two 

5 symbols, there is little influence on the phase difference between the 
consecutive symbols. Another advantage is that the phase difference 
between consecutive 7i/4-DQPSK signals is always from a four-point 
constellation P= {-37r/4, 37x/4, -tc/4, 7z/4}. In this case, the minimum distance 
between the pairs of signal points is enlarged, i.e. Mp = 4. Therefore, the 

10 differential PSK estimation is more reliable than the PSK estimation. 

However, in a worse multipath channel, neither PSK nor DQPSK estimation 
can really realize the transmitted signal due to lack of the knowledge of the 
real initial phase of the transmitted signal. Therefore, the ability to equalize or 
15 cancel the multipath interference for the cancellation unit is limited by the 
depth of multipath fading. If the initial phase of the transmitted signal is 
required, a training sequence for estimation of the initial phase should be 
inserted before transmitted data. 

20 2. QAM Modulation with Scattered Pilot Symbols 

In ISDB-T systems, for coherent modulation segments, the SP (Scattered 
Pilot) signals (i.e. data symbols with an amplitude value known at the 
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receiver) are transmitted together with data carriers, so that the channel 
transfer function (CTF) is estimated both in frequency and in time. Figure 5 
shows the scattering pattern of pilot carriers distributed in the direction of 
OFDM symbol and carrier. According to the OFDM transmission system, pilot 

5 and data are regarded as signals under the frequency domain. Transmission 
is made after making IFFT on the modulation side and FFT on the 
demodulation side. Since the transmission signal X(/, k) is known in the pilot 
signal section, the samples of the CTF, F(/, k) can be easily obtained by 
dividing the received pilot signals by the known pilots. The channel 

10 estimation over all carriers is performed by interpolation of the CTF samples. 
The interpolation processing is made using two-dimensional filters after 
estimating the pilot signal as a reference. 

After obtaining AW^^X^), IFFT and coefficients extraction is performed 

15 Avv(/) = Coefficients - Extraction{lFFT[AW.^^ (co)]] (28) 

where Aw(i) is a (M x 1) vector, and M is tap length of the FIR filter. Since 
there is a FFT sample delay between the input and output of FIR filter, Aw(i) 
coefficients are extracted from the second samples to the following M+1 
samples after IFFT. Finally, we get 

20 w(i + 1) = w(i) + uAw(i) (29) 
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The IFFT used in any of methods according to the present invention 
discussed above may be a conventional IFFT algorithm, examples of which 
5 are well- known in this field. However, we will now explain why it is possible 
to improve on the efficiency of such a strategy. 

In the coupling wave canceller, an adaptive filter characterizing the coupling 
path and multipath channel is used. Two important parameters of the 

10 adaptive filter are tap length M and tap interval Tp. The tap length is the 
number of taps in the filter. The tap interval refers to the delay time between 
the consecutive taps of the filter. The two parameters determine how long a 
delay time of the multipath signal or coupling signal the filter can 
accommodate. In other words, the tap length should be longer than the 

15 maximum delay time. 

In a repeater environment, for example, the maximum delay time of the 
multipath channel is normally up to about 15|lis. To cope with such a 
multipath channel, MTp should be larger than 15^s. Because FFT (2048) 
20 sampling frequency fs in ISDB-T is 8.1 2693. ..MHz, the sampling interval Tc = 
1/ fs and the FIR filter tap interval should be Tc too. Thus, M > ISjas/ Tc and 
tap length is set to 128, 
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The adaptive filter coefficients are generated througli a series of computation 
over frequency domain and transforming tine computation results into time 
domain using IFFT. As we know, the IFFT output sample point number is a 
number of the n-th power of 2. It could be very large when its input point 
5 number very large. When the output IFFT size is 2048 points, only the first 
128 IFFT output samples out of 2048 need to extracted for use as the filter 
coefficients. 

Now let us consider the conventional technique of making use of all of the 
10 IFFT output points for the filter coefficients. Then the tap length is equal to 
the IFFT size 2048. Using the example above, such an adaptive filter can 
adapt to a multipath delay time of 2048 7"c = 252ias long. This is surplus to 
requirements, because the multipath signals received after 15|j,s are 
insignificant, and can be ignored. In other words, we do not need to compute 
15 an IFFT with a size up to the conventional value 2048. It is enough to use a 
filter with 128 taps to obtain only previous 15|lis channel information. 
Therefore, we may reduce the IFFT size to a value equal or a little larger than 
the tap length. 

20 Theoretically, it is possible to exactly reconstruct a band-limited function if the 
sample interval ts is smaller than 1/24 where fs is the frequency limit of the 
function, but ideal interpolation must be used. In ISDB-T channel estimation, 
since the interpolation is done in the frequency domain, the sample interval 
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for the interpolation of the sampled CTF is the spacing between the pilot 
carriers, Af, while the frequency limit is the coherent bandwidth of the channel 
Sc. In all practical channels the coherence bandwidth of the channel Be is 
larger than the pilot spacing Af thus the CTF may be considered as 
5 oversampled and can be restored over all carriers. Furthermore, the channel 
impulse response can be obtained after the IFFT transform of the 
interpolated CTF. 

In the coupling cancellation unit 9, the tap coefficients of the FIR filter are 
10 extracted from the IFFT transform of the estimated CTF. The filter tap-length 
is determined by the delay time of the coupling waves which is related to the 
coherent bandwidth of the transmission channel. Because normally tap 
length, e.g. 128, is much smaller than the IFFT size, e.g. 2048, it is possible 
to reduce number of points used in the IFFT to a number a little larger than 
15 the tap length. Here, such a simplified IFFT method according to the 
invention is proposed. 

Consider an IFFT filter to interpolate the channel sample while transforming 
the frequency signal into time domain. In this case, so long as the frequency 
20 spacing of the CTF samples is smaller than the channel coherent bandwidth, 
we do not need to know the channel information of any frequencies but the 
required number of CTF samples. Therefore, by omitting consideration of 
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such frequencies, the IFFT size and hence hardware complexity can be 
reduced. 

In an ISDB-T system, for example, the number of carriers Nc = 1405, the 
5 carrier spacing is 1/ Ts, the number of IFFT points or IFFT size, Nifft - 2048. 
The pilot symbols are inserted every 12 carriers, i.e. the pilot carrier spacing 
is 12/ Ts. Because the positions of the pilot symbols change periodically 
every 4 OFDM symbols, the pilot carrier spacing can be treated as 3/ 7"s, 
Since the sampling interval of the incoming signal for FFT is Tc, the FIR filter 

10 tap interval should be Tc too. Conventionally, after interpolation of Nc carriers 
using estimation of pilot carriers, IFFT (1405,2048) is processed. Then the 
first 128 of 2048 IFFT output samples are extracted as tap coefficients of FIR 
filter. By contrast in the present invention we hope to reduce the IFFT 
computation quantity to 256 points, i.e. extracting the tap weights from a 256 

15 IFFT output sequence. The symbol duration, Ts = 20487^ while the duration 
of 256 IFFT samples, t; = 256t^=tjS' Over frequency domain, the CTF 
samples for simplified IFFT computation with the frequency spacing of i/r; 
can be obtained through interpolation of the known pilot carriers. With the 
CTF samples of virtual Nc/ 8 ^ 176 carriers, IFFT (176,256) is processed. 

20 
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Simulation and Results 

We now present simulations of the embodiments discussed above, and 
comparisons with simulations of the known algorithms. In the simulations, 
signals from respective sections were handled as the complex base band 
signal of equivalent low-pass systems and the calculations was conducted in 
double precision real numbers. Frequency synchronization and clock timing 
are assumed to be ideal. The relay station system is considered in a 
multipath time-invariant channel. In Table 1, the parameters used for 
simulating the coupling cancellation unit 9 in a two-path multipath channel 
are shown. The simulations shown in the figures assume that C(co) is 
constant for all frequencies co. 



Table 1 Parameters of the SFN Repeater System Simulations 



Amplitude ratio of coupling wave : 
DU 


2dB 


Delay time of coupling wave wave : 


2.09ias 


Phase of coupling wave : 0c 


45 degrees 


Device noises of master station : 

C/Na 


40dB 


Relay station noise : C/Nb 


40dB 


Delay time of multipath : Xm 


0.984)as 
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10 



15 



Phase of multipath : 9m 


180 degrees 


FIR filter tap length : M 


128 



Let the received signal of the receiver be k), and the decision value of the 
received signal \x{i, k) be c/(/, /c), where k is the carrier nunnber. Decision error 
signal err{i, k) is given as the following equation. 

err(i,k) = d{i,k) - ju(i,k) (30) 

5 The signal/noise ratio (SNR) TsNRiO of /th symbol is defined as equation (26). 



r^AT? (0 = 10 log 



10 



a:-i 



k-O 



K-l 



^ err(i, k) ■ err * (z, k) 



k-o 



(31) 



The system performance evaluation is based on the SNR verse number of 
iteration. 

We will now explain the simplified IFFT used in the invention. Figure 6 shows 
the computer simulation results of the 64QAM-OFDM coupling cancellation 
unit in a multipath channel with an IFFT size of 2048 points and 256 points 
for different coupling delay times. Obviously, the cancellation unit system 
performance can be maintained even if the IFFT size is reduced from 2048 to 
256 provided that the delay time of the coupling waves is smaller than FIR 
filter tap length. This simulation is performed using a conventional 
cancellation unit, without CPE. 

Table 2 IFFT Computation Quantity 
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IFFT Size 

NiFFT 


Multiplication 

(N|FFT/2)l0g2N|FFT 


Addition 

N|FFTlOg2N|FFT 


2048 


11264 


22528 


256 


1024 


2048 



Table 2 shows the computation quantity of IFFT for 2048 points and 256 
points, respectively. As can be seen, the number of computations required by 
the IFFT is reduced up to 10 times after changing IFFT size from 2048 to 
256. That means the hardware complexity will be reduced greatly and 
5 processing speed will be accelerated. This method can also be applied to 
other receiver systems which use an IFFT transform e.g. decision feed back 
equalization. 

We will now discuss the application of the invention to QAM Modulation with 
scattered pilot symbols. Table 3 shows the parameters used in the simulation 
10 of a 64QAM-OFDM modem. 
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Table 3 Parameters of OFDM Modem 



Modulation system 


64QAM-OFDM 


Transmission bandwidth : BW 


5.575. ..MHz 


Total number of carriers ' K 


1405/Svmbol 


Number of data carriers ' Kd 

1 ^ III X^ i 1 \A KKmA ^^K^ III 1 • 1 


1 287/Symbol 


Pilot carrier, etc. : Kp 


118/Symbol 


FFT size : Nfft 


2048 


FFT sample frequency : fs 


8.12693.. .MHz 


Effective symbol length : Ts 


252|as 


Guard intervals : Tq 


63ias(Ts /4) 


SP interpolation carrier filter 


Linear approximation 


SP internolation svmbol filter 

I III 1 1 wi vi^^ 1 1 \j y 1 1 1 \^ 1 III 1 


Same value interDolated 

1 1 1^^ V W4 1 ^1 111 1 1 

within 4 symbols 


Updating rate of FIR filter 
coefficient 


4 symbols/one updating 


Error correction 


None 



Figures 7 and 8 show the results of the computer simulation of the 64QAM- 
OFDM coupling cancellation unit convergence characteristics in a multipath 
channel using the conventional method and the new proposed method 
(referred to here as Channel Pre-Estimation, CPE) under the same channel 
condition which is the working limit of the cancellation unit which uses the 

mosi mo. 1 v 
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conventional nriethod. The simulation results show that the new method, 
CPE, accelerates the system convergence rate. 

Figure 9 shows the system performance using new method under its working 
5 limit. It is shown that the new method can improve the system performance 
greatly. The cancellation unit using CPE can work well at DUm=3dB for |a=1 
and DUm=2dB for |a=0.5, while conventional methods are only suitable for 
DUm=9dB and DUm=5dB respectively. 

10 We turn now to the application of the invention to the case of differential 

modulation. Table 4 shows the parameters used in the simulation of DQPSK- 
OFDM modem. 
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Table 4 Parameters of OFDM Modem 



Modulation system 


tt/A Qhiff PiOPQk' 
71/*+ oniTX UWr Orv- 

UrUM 


Transmission bandwidth : 
BW 


5.575... MHz 


luidi nurTiuer ui odrricrb , i\ 


1 Huof oymuoi 


Niimhpr of r!?it?i parripr*^ ' Kri 


140'5/Svmbol 


FFT size " Nppt 


2048 


FFT sample frequency : fs 


8.12693.. .MHz 


Effective symbol length : Tu 


252^5 


Guard intervals : Tg 


63ns(Tu/4) 


Error correction 


None 



For assessing convergent characteristics, the signal-to-noise ratio of 
5 respective symbols of the receiver was used after delayed detection. Figure 
10 shows the block diagram of the method of calculating the signal/noise 
ratio TsNR at the receiver. The same definition as equation (31) determines 
the signal/noise ratio TsNRiO for /-th symbol. 

10 Figures 11, 12 and 13 show the result of computer simulations of 
convergence characteristics of a DQPSK-OFDM coupling cancellation unit. 
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The vertical axis represents mean SN ratio defined according to equation 
(31), and the horizontal axis is the nunnber of iterations of the filter 
coefficients. Three cases are simulated: 

1. Using the PSK method to estimate the desired signal plus the 
5 conventional algorithm to cancel echoes using Equation (9). Thus, 

the methods in this case are totally conventional. 

2. Using the DPSK method to estimate the desired signal plus the 
conventional algorithm to cancel echoes using Equation (9). 

3. Using the DPSK method to estimate the desired signal plus the 
10 Channel Pre-estimation (CPE) method to cancel echoes using 

Equation (15). 

From Figure 11, 12 and 13, we can see that the DQPSK method is much 
better than the PSK method. This is because the conventional method 
cannot really estimate the desired signal in the multipath channel without a 
15 signal that consists of the channel phase. In addition, we can see that our 
most preferred method (case 3, which incorporates both of our proposed 
improvements) can achieve DUm=5dB and outperform the other methods. 
Note as DUm decreases, the system performance becomes worse. 

20 In summary, the presently proposed method, Channel Pre-estimation (CPE), 
improves the system performance greatly and outperforms the conventional 
method. By using channel pre-estimation, the relay station can function in an 
environment which includes a multipath channel which has deep fading. 
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Moreover, the proposed simplified IFFT method reduces the required 
quantity of computations and hardware complexity. The simulation results 
show that these savings are made without reducing the performance of the 
system. 
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